package homework5;

import java.util.Arrays;
import java.util.Scanner;

/*
调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
如数组：[1,2,3,4,5,6]
调整后可能是：[1, 5, 3, 4, 2, 6]
 */
public class T3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[6];
        while (sc.hasNextInt()) {
            for (int i = 0; i < arr.length; i++) {
                arr[i] = sc.nextInt();
            }
            System.out.println(Arrays.toString(arr));
            odd_Even(arr);
            System.out.println(Arrays.toString(arr));
        }
        sc.close();
    }

    public static void odd_Even(int[] arr) {
        int l=0,r=arr.length-1;
        while(l<r){
            //左右都为偶
            if(arr[l]%2==0&&arr[r]%2==0){
                r--;
            } else if (arr[l]%2==0&&arr[r]%2!=0) {
                //左为偶，右为奇
                int t=arr[r];
                arr[r]=arr[l];
                arr[l]=t;
                l++;
                r--;
            }else if(arr[l]%2!=0&&arr[r]%2==0){
                //左为奇，右为偶
                l++;
                r--;
            }else{
                //左右都为奇
                l++;
            }
        }
    }
}
